A Matter of Trust: Skeptical Communication Between Coq and External Provers (Detailed Description)

Most theorem provers are either hard to trust because they are large programs or hard to use due to a lack of automation. They are thus used by two di erent communities depending on the property one needs most: the ability to prove quickly a large amount of theorems or a high level of safety. My thesis studies a communication between these di erent kinds of tools, by asking for proof witnesses in addition to yes/no answers from automated provers, and checking them in safe provers. It o ers both a way to safely combine proofs coming from all these provers in order to bene t from the advantages of all of them and guaranties to automated theorem provers.